Міністерство освіти і науки України Національний університет “Львівська політехніка” Інститут комп’ютерних технологій, автоматики та метрології Кафедра СКС
Розрахунково-графічна робота (Контрольна робота) з дисципліни «Методи та засоби автоматизованого проектування комп’ютерних систем» Львів 2014 Мета роботи: Ознайомитися з технологічними процесами і принципами наскрізного проектування друкованих плат та засвоїти методи та засоби розробки та підтримки робочих бібліотек. Завдання: В середовищі пакету P-CAD (або Xilinx) створити власну бібліотеку елементів і на основі цих елементів побудувати схеми електричні принципові модуля формування циклічних контрольних сум та модуля перевірки циклічних контрольних сум та виправлення помилок для вектора інформації, що задається заданим поліномом і провести трасування готового проекту для одношарової, двошарової та чотирьохшарової друкованої плати. Заданий поліном: L(x) = x4+x+1 Тип корпусу бібліотечних елементів: PD16 Теоретичні відомості. При передачі інформації в локальних мережах можливі помилки, тобто спотворення інформації, що передається. Ці помилки необхідно виявляти і виправляти. Контроль правильності передачі інформації може виконуватись як приймачем, так і передавачем. Контроль передавачем на відміну від контролю приймачем не потребує практично ніякого додаткового часу. Але як приймаючий абонент може взнати, чи є помилки в прийнятій інформації? Ідея в полягає наступному: до інформації добавляються додаткові контрольні біти, в які входить в згорнутому вигляді характеристика всіх інформаційних бітів. Вважається, що ймовірність спотворення цих додаткових бітів набагато менша, ніж інформаційних бітів (менша у стільки ж разів, в скільки разів кількість додаткових бітів менша кількості інформаційних бітів). А далі приймач перевіряє відповідність прийнятих інформаційних і контрольних бітів, і на основі цього і робиться висновок про наявність помилок. Потім він повідомляє передавачеві, чи виявив він помилки чи ні, а передавач при необхідності повторює свою передачу. Дуже часто додаткові контрольні біти формуються як циклічна контрольна сума. Її використання викликане прагненням підвищити якість контролю, тобто збільшити ймовірність виявлення помилок. Етапи виконання роботи. Максимальна кількість інформаційних розрядів у повідомленні складає : 2n-n-1. Для 4 розрядної контрольної суми кількість інформаційних розрядів повідомлення дорівнює 24-3-1=11. Схема ділення на поліном L(x) = x4+х2+ x+1 зображена на рис. 4.1. Вхід 0 1 2 Рис.4.1. Послідовність генерування циклічної контрольної суми : На вхід приймача подається інформаційний двійковий код 10111 і закінчення 0000. Початковий стан тригерів передавача - одиничний. Зміна інформації у тригерах передавача показана на рис. 4.2. Вхід 0  1 2 3  Початковий стан тригерів Результат першого зсуву 0  0  0  0  Результат останнього зсуву



Інверсія результату – CRC Рис.4.2.  Послідовність перевірки контрольних сум та виправлення помилок : 4.4.1 Перевірка при відсутності помилок у векторі інформації 10111, на вхід подається 10111 1010 (рис. 4.3.) Вхід 0  1 2 3  Початковий стан тригерів Результат першого зсуву 1  0  1  0  Результат останнього зсуву



Ознака відсутності помилки Рис. 4.3. 4.4.2. Перевірка при наявності помилки в першому розряді у векторі інформації 10111 1010, на вхід подається 00111 1010 (рис. 4.4.) Вхід 0  1 2 3  Початковий стан тригерів Результат першого зсуву 1  0  1  0  Результат останнього зсуву Інверсія
Константа помилки Рис. 4.4. 4.4.3. Перевірка при наявності помилки в другому розряді у векторі інформації 10111 1010, на вхід подається 11111 1010 (рис. 4.5.) Вхід 0  1 2 3  1 Початковий стан тригерів 1 Результат першого зсуву 1 1 1 0 0 0 Результат останнього зсуву 0 1 1 1 1 Інверсія  0 1 1 1 1 0 1 1 1 Рис. 4.5. Константа помилки 5.Проектування в середовищі P-CAD. 5.1Створення корпусу(pattern) бібліотечних е...